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Abstract. In this paper we present two consistency results concerning the 
existence of large strong measure zero and strongly meager sets. 



1. Introduction 

Let M denote the collection of all meager subsets of 2" and let AT be the col- 
lection of all subsets of 2" that have measure zero with respect to the standard 
product measure on 2". 

Definition 1.1. Suppose that X C 2 W and let + denote the componentwise addition 
modulo 2. We say that X is strongly meager if for every H £ Af , X + H = {x + h : 
x £ X,h e H} ^ 2 W . 

We say that X is a strong measure zero set if for every F £ M, X + F =/= 2" . Let 
SM denote the collection of strongly meager sets and let SAf denote the collection 
of strong measure zero sets. 

For a family of sets J C P(R) let 

cov(J) = min{|.4| : AC J and [J A =2"}. 

non(J) = min{|X| : X J}. 

Strong measure zero sets are usually defined as those subsets X of 2" such that 
for every sequence of positive reals {e n : n e lu} there exists a sequence of basic 
open sets {I n : n £ lu} with diameter of /„ smaller than e n and X C [J n I n . The 
Galvin-Mycielski-Solovay theorem ([4]) guarantees that both definitions are yield 
the same families of sets. 

Recall the following well-known facts. Any of the following sentences is consis- 
tent with ZFC, 

1. SAf= [2"]^°, (Laver [7]) 

2. SAT = [2"]^ Hl , (Corazza [3], Goldstern-Judah-Shelah [5]) 

3. SM = [2 w ]^o. (Carlson, [2]) 

4. non(SAf) — l> — 2 N ° > Ni, cov(A4) = Hi and there exists a strong measure 
zero set of size 2 H °. (Goldstern-Judah-Shelah [5]) 

The proofs of the above results as well as all other results quoted in this paper can 
be also found in [1]. 

In this paper we will show that the following statements are consistent with ZFC: 

• for any regular k > H 0l SM = [2"] <K , 

• SM is an ideal and add(S.M) > add(A^), 
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• non(<SA/") = 2 X ° > Hi, t> = Ki and there is a strong measure zero set of size 
2*°. 

2. SM MAY HAVE LARGE ADDITIVITY 

In this section we will show that SM can be an ideal with large additivity. Let 

m = min{7 : MA 7 fails}. 

We will show that SM = [2 w ] <m is consistent with ZFC, provided m is regular. In 
particular, the model that we construct will satisfy add(SM) = add(M). 

Note that if SM = [2"] <m then 2 H « > m, since Martin's Axiom implies the 
existence of a strongly meager set of size 2 N ° . Our construction is a generalization 
of the construction from [2]. 

To witness that a set is not strongly meager we need a measure zero set. The 
following theorem is crucial. 

Theorem 2.1 (Lorentz). There exists a function K G w R such that for every e > 
0, if A G [2 w ]-- f£ "( £ ) then for all except finitely many k G u there exists C C 2 k such 
that 

1. \C\ -2- fe <e, 

2. {A\k) + C = 2 k . 

Proof Proof of this lemma can be found in [8] or [1]. □ 

Definition 2.2. For each n E u let {C^ : n, m E u} be an enumeration of all 
clopen sets in 2 U of measure < 2~ n . For a real r E w w and n G lo define an open 
set 

Tjr I I 

n n — U ^r(m)- 

It is clear that H r n is an open set of measure not exceeding 2~ n . In particular, 
H r = n„ Gw Hn * s a Borel measure zero set of type Gg. 

Theorem 2.3. Let k > be a regular cardinal. It is consistent with ZFC that 
MA <K + SM = [2^} <K holds. In particular, it is consistent that SM is an ideal 
and add(5A4) = add(M) > «i. 

PROOF Fix k such that cf(«;) — k > H . Let A > k be a regular cardinal such 
that A <A = A. Start with a model V |= ZFC + 2 N ° = A. 

Suppose that V is a forcing notion of size < k. We can assume that there is 
7 < k such that V = 7 and <, _LC 7x7. 

Let {P a , Q a : a < A} be a finite support iteration such that for each a < A, 

1- II" a Qa — C, if a is limit, 

2. there is 7 = -f a such that \\- a Q a ~ (7, <, _L) is a ccc forcing notion. 

By passing to a dense subset we can assume that if p G V\ then p : dom(p) — ► k, 
where dom(p) is a finite subset of A. 

By bookkeeping we can guarantee that V Vx \= MA <K . In particular, Y Vx \= 
[2"] <K C SM. 

It remains to show that no set of size k is strongly meager. 
Suppose that X C Y Vx n 2" is a set of size n. Find limit ordinal a < A such 
that IC2 u n V Pcv . As usual we can assume that a = 0. Let c be the Cohen real 
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added at the step a = 0. We will show that |= X + H c = 2", which will end 
the proof. 

Suppose that the above assertion is false. Let p e V\ and let i be a T^-name 
for a real such that 

pth A z?X + H d . 
Let X = {x£ : £ < n} and for each £ find p^>p and G u such that 

Pt lh A z&xt + H^. 

Let Y C k be a set of size n such that 

1. = n for ^eF, 

2. {dom(p^) : £ e Y~} form a A-system with root A, 

3. Pt\A=p, former, 

4. p|(0) = s, with |s| = £ > n, for £ G F. 

Fix a subset X' = {rr^ : j < K(2~ e )} C y and let m G w be such that 
Ci+X> = 2". 

Define condition p* as 



if a # /3 & /3 G domfo.), j < K(2~') ^ < A 
]_ s"m if a = /3 



On one hand lh A C ff£, so lh A X' + H? = 2". On the other hand, 
P* > P£j, j < K{2- £ ), so p* lh A i g X' + Contradiction. 

To finish the proof we show that V Pa |= add(.M) = n. First note that MA <K 
implies that add(.M) > n in V' Pa . The other inequality is a consequence of the 
general theory. Recall that (see [1]) 

1. add (A*) = min{cov(.M), b} 

Suppose that F C u u is an unbounded family of size > n. 

2. if V is a forcing notion of cardinality < n then F remains unbounded in V 73 . 

3. if {V a , Q a : a < A} is a finite support iteration such that lh a |Q a | < k then 
V 7 ^ |= F is unbounded.. 

^From the results quoted above follows that add(M) < b < n in V Vx , which 
ends the proof. □ 



3. Strong measure zero sets 

In this section we will discuss models with strong measure zero sets of size 2 N ° . 
We start with the definition of forcing that will be used in our construction. 

Definition 3.1. The infinitely equal forcing notion EE is defined as follows: p G 
EE if the following conditions are satisfied: 

1. p : dom(p) — > 2 <u> , 

2. dom(p) C u), \u \ dom(p) = H , 

3. p(n) G 2™ for all n G dom(p). 

For p,q G EE and n e w we define: 
1. p > q ■<=>■ p 2 9; awc ^ 

2- p >n o p > o and i/ie /irsi n elements ofu>\ dom(p) and w \ dom(q) are 

i/ie same. 
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It is easy to see (see [1]) that EE is proper (satisfies axiom A), and strongly w w 
bounding, that is if p lh t £ u) and n E uj then there is q >„ p and a finite set F C u 
such that q lh r £ F. 

In [5] it is shown that a countable support iteration of EE and rational perfect 
set forcing produces a model where there is a strong measure zero set of size 2 X °. 
In particular, one can construct (consistently) a strong measure zero of size 2**° 
without Cohen reals. The remaining question is whether such a construction can 
be carried out without unbounded reals. 

Theorem 3.2 ([5]). Suppose that {V a , Q a ■ ce < 002} is a countable support itera- 
tion of proper, strongly -bounding forcing notions. Then 

\= SAf C [R]^ 1 . □ 

The theorem above shows that using countable support iteration we cannot 
build a model with a strong measure zero set of size > 0. Since countable support 
iteration seems to be the universal method for constructing models with 2 X ° = N 2 
the above result seems to indicate that a strong measure zero set of size > cannot 
be constructed at all. Strangely it is not the case. 

Theorem 3.3. It is consistent that non(<SjV) = 2 N ° > = Ni and there are strong 
measure zero sets of size 2 N ° . 

PROOF Suppose that V |= CH and k = k h ° > Ni. Let V be a countable 
support product of k copies of EE. The following facts are well-known (see [6]) 

1. V is proper, 

2. V satisfies N 2 -cc, 

3. V is ^-bounding, 

4. for / £ V[G] fl w u there exists a countable set A C k, A e V such that 
f€V[G\A]. 

It follows from (3) that V v |= = Hi. Moreover, (1) and (2) imply that 2*° = k 
in \ v . 

For a set X C 2" n V v let supp(X) C K be a set such that X e V[G|"supp(X)]. 
Note that supp(X) is not determined uniquely, but we can always choose it so that 
IsupppQI = \X\ + X . 

Lemma 3.4. Suppose that IC2 u nV p and supp(X) ^ k. Then V v \= X e SAf 

Note that this lemma finishes the proof. Clearly the assumptions of the lemma 
are met for all sets of size < k and also for many sets of size k. 
Proof We will use the following characterization (see [1]): 

Lemma 3.5. The following conditions are equivalent. 

1. has strong measure zero. 

2. For every f £ there exists g £ (2 <w ) w such that g(n) £ 2^ n ) for all n and 

Vx £ X 3n x\f(n) = g{n). □ 

Suppose that X C V v n 2" is given and supp(X) k. Let a* £ k \ supp(X). 
We will check condition (2) of the previous lemma. 

Fix / £ V v flw". Since V is w^-bounding we can assume that / £ V. Consider 
a condition p £ V. Fix {k n : n E uj} such that fc„ > f(n) and fc„ ^ dom(p(a*)) for 
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n E uj. Let pf > p be any condition such that uj \ {k n : n e uj} C dom(p/(a*)). We 
will check that 

p f Ihp VxeX 3n x\f(n) = G(a*)(k n )\f(n), 

where G is the canonical name for the generic object. Take x € X and r > pf. 
Find n such that k n ^ dom(r(o;*)) . Let r' > r and s be such that 

1. supp(r') C supp(X) 

2. r' > r\supp(X), 

3. r' Ihp x\k n = s. 
Let 

r'(j3) ii(3^a* 
r'(a*)U{(k n ,s)} HP = a* ' 

It is easy to see that r" lh x\f(n) = G(a*)(k n )\f(n). Since / and x were arbitrary 
we are done. □ 



r"(P) = 
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